A Multi Objective Graph Based Model for Analyzing Survivability of Vulnerable Networks

In the various fields of disaster management, choosing the best location for the Emergency Support & Supply Service Centers (ESSSCs) and the survivability of the network that provides the links between ESSSCs and their environment has a great role to be paid enough attention. This paper introduces a graph based model to measure the survivability of the linking's network. By values computed for time and cost of recovery of link failures, the proposed locations for ESSSCs can be ranked. By considering the conflicts that can be arise between maximizing the survivability of the network and minimizing the time and cost of recovery of link failures, an algorithm is proposed that use a Simple Additive Weighting (SAW) Method. A numerical example is provided and solved to illustrate how the algorithm works. Having solved the problem with different weighting vectors, a discussion is made on the sensitivity analysis of the solution.